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(57) Abstract 



The invention relates to a method and device 
for online processing of forwarding mail. An image 
of the mail is picked up and the mail is transported 
in an intermediate storage unit. After digitization, 
areas with relevant information are determined and 
forwarding inscriptions, adressee name and address, 
sender address on return observations from deliverer 
are automatically read. The results are reviewed in 
a name and address data bank followed by a for- 
warding file if data does not comply. Mail which is 
not clearly read automatically and for which at least 
one forwarding instruction is provided as a possi- 
ble point of delivery, is prioritized and evaluated 
according to forwarding and return inscriptions in a v 
multistep video coding process. If initial video cod- 
ing is incomplete, renewed automatic reading occurs 
involving coding results and, if required, an addi- 
tional video coding. Mail leaving the intermediate 
storage unit is then distributed accordingly with the 
new printed address and forwarding instructions. 
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(57) Zusammenfassung 

Die Erfindung betrifft ein Verfahren und einc Vorrichtung zur online-Bearbeitung von wcitcrzuleitendcn Scndungen. Dabci wind 
cin Abbild der Scndung aufgenommen und die Sendung in einem Zwischenspeicher transportiert Nach Digitalisierung werden die 
Bereiche mit den interessierenden Inforrriationen ermittelt und automatisch Weiterieitungsaufschriften, Empfangemamen und Adresse 
sowie bei RGcksendevermerk eines Zustellers die Absenderadresse gelesen. Die Ergebnisse werden in einer Namen-Adrek-Datenbank 
und bei NichtObereinstimmung in einer Weiterleitungsdatei uberpruft Automatisch nicht eindeutig gelesene Sendungen, fQr deren 
magliche Zustellpunkte mindestens eine Weiterleitungsverfugung vorhanden ist, werden priorisiert in einem mehrstufigen VideokodierprozeB 
unter Berucksichtigung der Nach- und Rucksendeaufschriften ausgewertet. Dabei erfolgt bei unvollstflndiger erster Videokodiening ein 
nochmaiiges automatisches Lesen unter Einbeziehung der Kodierergebnisse und ggfs. ein weiteres Videokodieren. Die den Zwischenspeicher 
veriassenden Sendungen werden dann mit der neuen Adresse sbwie mit Weiterteitungshinweisen bedruckt und entsprechend verteilt 
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Verfahren und vorrichtung zur online - Bearbeitung von weiterzuleitenden Sendungen 
Beschreibung 

Die Erfindung bezieht sich auf eine online-Bearbeitung von weiterzuleitenden Sendungen 
und Methoden, bei denen die optische Zeichenerkennung von postalischen Adressen 



(OCR) ist eine fest eingefuhrte Technologie im postalischen Alltag. Verarbeitungsraten bis 
zu 10 Sendungen pro Sekunde (36.000 Sendungen pro Stunde) sind mit modemen 
Anschriftenlesern moglich. Die Zuverlassigkeit der Erkennung hangt in groBem MalJe von 
der Gestalt der Schriftzeichen und von der Qualitat des Ausdrucks ab. Wenn die Erkennung 
erfolgreich ablauft, wird ein maschinenlesbarer Barcode aufgedruckt. Dieser Barcode 
erlaubt die schrittweise mechanische Trennung der Sendungen, bis die gewunschte 
Sortierung erreicht ist. Gerade die Technik der Barcodes ermoglicht die stufenweise 
Sortierung (Multi-Pass) der Sendungen bis sie in der Gangfolge des Zustellers sortiert sind. 

Da die Leseraten jedoch so unterschiedlich sind, mull die automatische Betriebsart durch 
verschiedene manuelle Eingriffe unterstutzt werden. Die einfachste Methode, nichtlesbare 
Sendungen zu bearbeiten, ist sie in der Maschine zuruckzuweisen und sie von Hand unter 
Benutzung von Sortierspinds zu sortieren. Die Kosten fur diese Art der Sortierung und 
Zustellung sind jedoch unverhaltnismaBig hoch, vor allem wenn die Personalkosten 
ansteigen. Ferner kommt noch hinzu, daft die handsortierten Sendungen in keiner Phase 
automatisch verteilt werden konnen. So entstehen zwei Briefstrdme, die an irgendeiner 
Stelle wieder zusammengefuhrt werden mussen. 

Urn die Nachteile manueller Sortierung von im OCR zuruckgewiesenen Sendungen zu 
vermeiden, wurden verschiedene Ansatze zur manuellen Codierung der Sendungen 
entwickelt. Alle Methoden basieren auf Bedienkraften, die Teile der Anschrift eintippen, so 
daS das Ziel „Barcodieren der Sendungen" erreicht wird. Nachdem die Sendungen einen 
Barcode erhalten haben, sind sie genauso verarbeitbar wie direkt OCR codierte 
Sendungen. 



durch den Einsatz von Videocodiertechniken verbessert wird. 



Das automatische Lesen von Briefanschriften mit Hilfe der optischen Zeichenerkennung 



Das Nachsenden von Sendungen ist ein seit langem bekanntes Problem. Trotzdem wird 
heute der grolite Teil der Sendungen manuell nachgesandt. 
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In der heutigen Form kommen beim manuellen Nachsenden die Sendungen mit der fal- 
schen (alten) Adresse zum Zusteller des alten Bezirkes. Fur die Sortierung der Sendungen 
in die Gangfolge benutzt der Zusteller einen Verteilspind, dessen Fachzahl gleich der 
maximalen Zahl der Zustellpunkte in seinem Zustellbezirk entspricht. Wenn ein 
Nachsendeantrag gestellt wird. wird dem Zusteller des alten Bezirks eine Nachsende- 
merkkarte mit der neuen Adresse zugesandt. 

Die Nachsendemerkkarte wird in das entsprechende Fach gelegt. Wahrend der 
Gangfolgesortierung werden nachzusendende Sendungen in Facher mit Nachsende- 
merkkarten nicht einsortiert. Statt dessen schreibt der Zusteller die neue Adresse auf den 
Umschlag und ubergibt die Sendung der manuellen Bearbeitung. 

In Systemen, die weiterentwickelt sind, identifiziert der Zusteller nachzusendende Briefe, 
nimmt sie aus dem Briefstrom heraus und schickt sie an ein zentrales Bearbeitungszentrum 
fur nachzusendende Briefe. Mit Hilfe von Extraktionstechniken gibt das Bedienpersonal die 
ungiiltige Adresse in einen Computer ein, der an eine zentrale Datenbank angeschlossen 
ist. Die Datenbank enthalt Informationen uber alle Nachsendeantrage und zeigt sowohl die 
neue Adresse als auch eine Namensliste mit Personen, die Nachsendeantrage gestellt 
haben, auf dem Bildschirm an. Das Bedienpersonal sucht den auf dem Briefumschlag 
angegebenen Namen in der Liste. Sobald die geschehen ist, wird ein neues Label mit der 
neuen Adresse entweder automatisch oder manuell appliziert. Das Label wird dabei so 
positioniert, daG die alte Barcode abgedeckt ist. Dadurch kann der Brief mit den restlichen 
Sendungen wieder automatisch gelesen und codiert werden. Der Nachteil dieses 
Verfahrens ist der hohe manuelle Aufwand fur die Bearbeitung und die Abtrennung von 
nachzusendenden Sendungen aus dem normalen Briefstrom. Dies hat Verzogerungen und 
Umwege fur nachzusendende Sendungen zur Folge. (Computer Forwarding System II der 
USPS). 

Systeme, die noch hoher entwickelt sind, benutzen OCR-Technologie. In diesem Falle 
werden nachzusendende Sendungen wieder vom Zusteller abgefangen, mit Stempeln, wie 
M Verzogen, Adresse unbekannt" versehen und an ein automatisches Nachsendezentrum 
geschickt. Das Nachsendezentrum ist mit Anschriftenlesern ausgestattet, die fur alle 
nachzusendenden Sendungen automatisch die Empfanger- und Absenderadresse 
erkennen. Mit Hilfe einer Nachsendedatenbank wird die neue Adresse bestimmt. Der An- 
schriftenleser kann alle Zustellervermerke, Vorausverfugungen und sonstige Merkmale 
lesen und auswerten. Die Auswertung der Merkmale erlaubt die Entscheidung, wie mit den 
Sendungen weiter zu verfahren ist. In einem weiteren Automationsschritt wird auf die 
Sendung ein Label mit der neuen Adresse aufgebracht. Nachdem auch der Barcode 
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aufgednjckt wur^^ird die Sendung wieder in den regular^^riefstrom fur die Zusteilung 
eingeschleust. 

In der US-PS 5422821 wird ein System zur Weiterteitung inkorrekt adressierter Sendungen 
beschrieben, das nachzusendende Sendungen in einer fruheren Stufe der Briefbearbeitung 
erkennt und zwischen maschinenlesbaren und maschinenunlesbaren Sendungen 
unterscheidet. 

Nach Aufnahme eines Bildes von der Adrefcseite der Sendung einschlielilich der 
Digitalisierung erfolgt das Lesen von Namen und Adresse des Empfangers mittels OCR- 
Leser. Danach wird in einer USPS ZIP+4 Datenbasis der ZIP-Code des Verteilpunktes 
festgelegt Anschlieflend wird in einer USPS National Change of Address (NCOA) 
Datenbasis ermittelt, ob eingetragene Weiterleitungsanforderungen vorhanden sind. 
Gleichzeitig werden auch auf den Sendungen befindliche Weiterleitungsaufschriften au- 
tomatisch ausgewertet. Wahrend der Zeit des Ermittelns der richtigen Adresse befinden 
sich die Sendungen in einer mechanischen Verzogerungsstrecke/Zwischenspeicher. 
Kann die Adresse einschliefllich ZIP+4 Code in der Zeit, in der sich die jeweiiige Sendung in 
der Verzogerungsstrecke befindet, nicht automatisch ermittelt werden, so werden die Bilder 
mit einer Identifikationsnummer abgespeichert. AnschlieBend wird diese ID-Nr. als Bar- 
Code auf die Sendung aufgedruckt und die Weiterverarbeitung erfolgt off-line mit Hilfe der 
Video-Codierung in der oben beschriebenen Art, wobei diese Sendungen aus dem 
Sendungsstrom ausgeschleust und in einem speziellen Sortierfach gesammelt werden. 
Wird die richtige Adresse wahrend der Verweilzeit der jeweiligen Sendung in der 
Verzogerungsstrecke ermittelt, so wird ein Label auf die falsche Adresse appliziert, auf das 
die neue Adresse gedruckt wird. Ein Barcode-Sorter verteilt die Sendungen dann gemall 
des aufgedruckten neuen Barcodes. Dieser Vorgang lauft online ab. 

Der in den unabhangigen Anspruchen 1 und 8 angegebene Erfindung iiegt das Problem 
zugrunde, zur Erhohung der online bearbeitbaren weiterzuleitenden Sendungen die Vi- 
deokodiertechnik in die OCR-Lesetechnik so einzubeziehen, dalS wahrend der Verweilzeit 
der Sendungen in einem Zwischenspeicher weitere, nicht mittels OCR-Lesetechnik 
automatisch lesbare Sendungen ausgewertet werden konnen. 

Ob und wohin eine Sendung weiterzuleiten ist, ergibt sich aus den Weiterleitungsauf- 
schriften Oder Namens- und zusteilpunktbezogenen Weiterleitungsdateien. 

Die mit der Erfindung erzielten Vorteile bestehen insbesondere darin, daR durch die er- 
findungsgema&e priorisierte Videokodierung der weiterzuleitenden Sendungen nicht au- 
tomatisch mittels OCR-Leser eindeutig erkannten Empfangernamen und -adressen in die 
online-Bearbeitung einbezogen werden konnen. 

Weitere vorteilhafte Ausgestaltungen der Erfindung sind in den Unteranspruchen 
angegeben. 
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Die in den Anspruchen 2-4 dargelegte mehrstufige Einbeziehung der Videokodierung in den 
automatischen OCR-Lesevorgang ermogliht eine schnelie Namen- und Adrederkennung mit 
effektivem Einsatz des Videokodierpersonals. Besonders vorteilhaft wird dieser Vorgang 
durch die effektive Verwendung der Extraktionskodierung und der Selektionskodierung 
gestaltet, wodurch eine Entscheidungsvereinfachung fur das Videokodierpersonal erreicht 
wird. 

Zur Verbesserung der Leserate werden in weiteren vorteilhaften Ausgestaltungen gemaft 
der Anspruche 5 und 6 auch bei nichteindeutig automatisch gelesenen Nach- und 
Rucksendeaufschriften Oder Absenderadressen diese einer Videokodierung zugefuhrt. 

In folgenden wird die Erfindung anhand derZeichnungen naher beschrieben. 
Dabei zeigen 

Fig. 1 ein Funktionsblockschema des online-Bearbeitungssystems 

Fig. 2 ein Flufcdiagramm des Funktionsablaufes des online-Bear- 

beitungssystems (Teil 1) 
Fig. 3 ein FlulJdiagramm des Funktionsablaufes (Teil 2) 

Fig. 4 ein Flulidiagramm des Funktionsablaufes des online-Bear- 

beitungssystems (Teil 3) 
Fig. 5 ein FluSdiagramm des Funktionsablaufes des online-Bear- 

beitungssystems (Teil 4) zur Videokodierung 
Fig. 6 eine Ubersicht uber den Datenflud beim mehrstufigen Vi- 

deokodieren (3. Phase) 
Fig. 7 einen Nachzusenden Brief 

Fig. 8 einen an den Absender ruckzusendenden Brief 

Fig. 9 einen an den Absender ruckzusenden Brief, bei dem der 

Absender seine Postkundennr. und seine Vorausverfugung 
codiert ins EmpfangeradreSfeld gedruck hat 
Fig. 10 eine Brief, der beim Posteingang nicht als weiterzuleitender 

Brief erkannt wurde 
Fig. 11 den Brief gem. Fig. 10 durch den Zusteller zur Rucksendung 

gestempelt mit Leerlabel uber Barkode 
Fig. 12 den Brief gem. Fig. 11 nach Behandlung im erfindungsge- 
malSen System 

Fig. 13 eine Maschinenkonfiguration des online-Systems als Block- 
schaltbild 



WO 98/17405 



5 



PCT/DE97/02326 



Gemad Fig. 1 



ichnet die Referenznummer 200 ei 



endung, wie z.B. einen 



Briefumschlag, der daraufhin untersucht wird, ob ein Nach- oder Rucksenden erforderlich 
ist. Ein Graubildscanner 201 scannt die Umschlagsoberflache optisch ab und und prapariert 
das gescannte Bild fur die nachfolgenden Schritte "Optische Zeichenerkennung" (OCR) und 
"Darstellung an einem Videokodierplatz". Dann ubersendet der Scanner das Bild 301 an 
eine Adressblockbestimmung (Address Block Location (ABL)) 207, eine Erkennung von 
Vorausverfugungen 213 und eine Erkennung von Zustellervermerken 218. Die Sendung 
selbst wird in einer Verzogerungsstrecke 202 eines Anschriftenlesers physikalisch 



Die Adressblockbestimmung (ABL) 207 stellt die Position und AusmaSe des Adressblocks 
fest. Das Pixelbild des gefundenen Adressblocks wird einer Optischen Zeichenerkennung 
209 ubergeben, die das Pixelbild in einen Zeichenstring mit Glaubwurdigkeits- 
abschatzungen und Alternativen fur Einzelzeichen umwandelt. Alle in der Adresse 
enthaltenen Textteile, die zur Bestimmung eines Zustellpunktes notwendig sind, werden 
erkannt. Eine Erkennungssystemkontrolle 215 ubergibt die Erkennungsergebnisse 309 
einem ersten Komparator 216, der unter Einsatz von kontextuellem Wissen 307 uber alle 
moglichen Adressen aus einer Namen-AdreG-Datenbank, Worterbuch genannt, die Er- 
kennungsergebnisse verbessert. Wenn kein erfolgreicher Abgleich mit dem Worterbuch 
erreicht werden kann, wird der Adressblock an die Videokodierung weitergereicht. 

Das Zeichenerkennungssystem wird von einem online Videokodiersystem mit 3 
verschiedenen Phasen erganzt: 
Phase 1: Videokodierung 1. Stufe 210: 

Das Videokodierpersonal gibt einen kurzen, leicht erkennbaren Extrakt fester Lange ein, 
der die Abgangs- und einen Teil der Eingangsadressinformation auflost. Falls mit diesem 
Extrakt ein eindeutiger Worterbuchabgleich moglich ist, ist die Adresse bis zum Zustellpunkt 
aufgelost. 

Phase 2: OCR Wiederholungsversuch 211: 

FurAdressen, deren Extrakt mehr a!s einen Worterbucheintrag als richtige Auflosung zu- 
lassen, wird die Zeichenerkennung mit dem aus der Videokodierung Stufe 1 gewonnenen 
Zusatzwissen erneut gestartet. Diese zusatzliche Information erhoht die Wahrscheinlichkeit 
einer korrekten Entscheidung der OCR im 2. Versuch ganz entscheidend. 
Phase 3: Videokodierung 2. Stufe (auch Selektionsphase genannt) 212: 
Die nach dem OCR Wiederholungsversuch noch nicht eindeutig aufgelosten Adressen 
werden auf einen Videokodierplatz zusammen mit den moglichen richtigen Worter- 
bucheintragen aufgeschaltet. Das Videokodierpersonal wird aufgefordert die Abschlieliende 
Entscheidung durch einen Tastendruck zu treffen. 



4 gepuffert. 
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Eine Erkennungssystemkontrolle 215 uberwacht und steuert alle notigen Interaktionen 
zwischen derOptischen Zeichenerkennung und dem Videokodiersystem. 

Nach Durchlaufen der Optischen Zeichenerkennung und evtL zusatzlich einer Oder 
mehrerer Phasen des Videokodiersystems und einem Worterbuchabgleich ist der 
Zustellpunkt der zu untersuchenden Sendung bekannt. Sobald der Zustellpunkt gefunden 
wurde, wird an einen zweiten Komparator 217 das Signal 315 geschickt. Der zweite 
Komparator verfugt durch das Signal 308 aus einer Weiterleitungsdatei uber alle 
Informationen bzgi. Nachsendeantragen (mit jeweils alter und neuer Adresse). Wenn er in 
der zu untersuchenden Sendung einen Nachsendekandidaten erkennt, wird ein Signal 306 
zu einem Addressanderungssystem 214 ubertragen. 

Auch andere Signale werden zum Adressanderungssystem ubertragen: Eine Erkennung 
von Zustellervermerken 218 erkennt die Aufdrucke der Rucksendestempel, die von den 
Zustellern verwendet werden und schickt ein Signal 311. wenn ein solcher erkannt wird. 
Eine Erkennung von Vorausverfugungen stellt Vorausverfugungen wie "Falls Empfanger 
verzogen, bitte zuruck an den Absender" test und schickt ein Signal 310 an das 
Adressanderungssystem 214, falls eine Vorausverfugung erkannt wird. Urn eine 
Rucksendung durchzufuhren, ist es auflerdem notwendig, die Absenderadresse zu lesen. 
Dies wird von derOptischen Zeichenerkennung und dem Videokodiersystem ubernommen. 

Das Addressanderungssystem 214 bestimmt die Zieladresse der zu untersuchenden 
Sendung aufgrund der Signale 306, 310 und 311. Wenn es sich urn eine Nachsendung 
handelt, so ist die Zieladresse die neue Adresse des Empfangers. Bei einer Rucksendung 
ist die Adresse des Absenders die Zieladresse der Sendung. Der Barcode der Zieladresse 
303 wird durch einen Barcodedrucker 203 auf die Sendung aufgebracht. Zusatzlich wird 
durch einen Textdrucker 204 ein Nachsendevermerk und die neue Adresse, bzw. ein 
Rucksendevermerk in Klartext auf die Sendung gedruckt. Die Position der Vermerke und 
zusatzlich der neuen Adresse nur bei Nachsendungen auf der Sendung wird durch eine 
Postitionsbestimmung 208 festgelegt. Die Positionsbestimmung erhalt von der 
Adressblockbestimmung 207 die Information uber Lange, Breite und Lage des 
Adressblocks auf der Sendung (Signal 300) sowie die Ausmafle der Sendung selbst 302. 
Sie sendet ein Signal 304 an den Textdrucker, das die Position des zu druckenden Textes 
bezeichnet. Normalerweise wird der Text rechts Oder links neben der (alten) 
Empfangeradresse aufgedruckt. Urn diesen Text hervorzuheben, wird er in roter Farbe und 
fett gedruckt. Der Aufdruck sollte auch dann noch vom Zusteller lesbar sein, wenn auf der 
Sendung an dieser Stelle ein Hintergrundmuster aufgebracht ist. 
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Die Sendung v\^B^ischlieG>end entsprechend ihrer Ziela^^e sortiert 205 und in das 

entsprechende Grobverteilfach 206 ausgeleitet. 

Sendungen, die keiner Umleitung (Nach- oder Rucksenden) bedurfen, werden wie 
gewohlich nur mit den Zielbarcode bedoickt. 

Alle bisher beschriebenen Prozesse werden ausgefuhrt, wahrend sich die Sendung in der 
Verzogerungsstrecke eines AnscKriftenlesers befindet. Daher wird sich eine ganz si- 
gnifikante Menge von Sendungen online bearbeiten und ggf. auch umleiten lassen. 

Die zusammengehorigen Figuren 2, 3 und 4 geben einen detaillierten Uberblick uber den 
Verfahrensablauf fur die automatische Verarbeitung von Nach- und Rucksendungen. Eine 
Sendung 100 wird im Verarbeiturigsschritt 101 gescannt. Das gescannte Bild wird an die 
Erkennung von Vorausverfugungen 102b und an die Erkennung von Zustellervermerken 
102c geschickt. Wenn ein Zustellervermerk erkannt wird, wird eine Rucksendebehandlung 
durchgefuhrt. Falls kein Zustellervermerk vorhanden ist, wird das Pixelbild an die 
Bilderkenung 102a geschickt. Dort wird die gesamte Adressinformation einschl. Zustellpunkt 
und Empfangername erkannt 

Um das Leseergebnis zu verbessern, wird beim anschl. Worterbuchabgleich 103 
Kontextinformation benutzt. Das Worterbuch enthalt alle Adressinformation bis zu den 
einzelnen Zustellpunkten. Wenn der Abgleich mit dem Worterbuch 104 kein eindeutiges 
Ergebnis liefert, wird die fehlende Information durch ein 3-Phasen-Videokodieren 105 er- 
ganzt. Mit dem so bestimmten Zustellpunkt wird in einer Weiterleitungsdatenbank 106, ob 
dieser Zustellpunkt zumindest einen Weiterleitungsantrag 107 besitzt. Sowohl im 
Worterbuch als auch in der Weiterleitungsdatenbank sind alle moglichen, richtigen 
verschiedenen Schreibarten der Adressen gespeichert, um eine moglichst hohe 
Wiedererkennungsrate zu garantieren. 

Falls der zu untersuchende Zustellpunkt keinen Weiterleitungsantrag besitzt, was zu ca. 
95% der Fall sein wird, wird die Zieladresse in Form eines Barcodes auf die Sendung 
aufgebracht 108 und die Sendung entsprechend ihrer Zieladresse sortiert 109. 

Im anderen Fall, falls also der Zustellpunkt zumindest einen Nachsendeantrag besitzt, so 
muS der Name des Empfangers identifiziert werden. Zu diesem Zweck besitzt die 
Weiterleitungsdatenbank eine komplette Liste der Personen, die diesem Zustellpunkt zu- 
geordnet sind. Der Name, der vom Zeichenerkennungssystem gelesen wurde, wird mit der 
Liste von Namen aus der Weiterleitungsdatenbank abgeglichen 115, Wenn der (erkannte) 
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Name des Empi^^^rs in der Weiterieitungsliste gefunden ^lle 116, werden im nachsten 
Schritt mogliche Vorausverfugungen betrachtet. Die Erkennung dieser Vorausverfugungen 
102b lauft parallel zu anderen Prozessen wie Zeichenerkennung und Worterbuchzugriffen 
ab. Die Resultate dieser Erkennung werden jedoch erst dann ausgewertet, wenn eine 
Sendung als weiterzuleitende Sendung erkannt wurde. Die Erkennung der 
Vorausverfugungen ist deshalb wichtig, weil in vielen Landem ein Grofiteil der Sendungen 
bei Adressanderungen nicht nachgesandt, sondern an die Absender (vor allem an 
GroSversender) zuruckgeschickt werden sollen, da die Absender ihre Adressdatenbanken 
pflegen mochten. 

Die erste Vorausverfugung, die abgepruft wird, ist "Zuruck an Absender". Dazu wird der 
erkannte Text mit einer Liste von erlaubten Vorausverfugungstexten verglichen 120a. Falls 
es sich bei der Sendung um eine Rucksendung handelt, wird sie weiterbehandelt wie in Fig. 
4 dargestellt. Falls es sich um eine Nachsendung handelt, wird so verfahren wie in Fig. 3 
gezeigt. 



Fig. 3 

Nachsenden: 

Falls die Sendung mit einer Vorausverfugung der Art "Nicht nachsenden - Sendung ver- 
nichten" (z.B in Deutschland bei Infopost) bedruckt ist, wird dies durch einen Vergleich des 
erkannten Vorausverfugungstextes mit einer Liste von erlaubten Texten 120b festgestellt. In 
diesem Fall wird der Brief der manuellen Bearbeitung zugefuhrt 121. 

Falls keine Vorausverfugung festgestellt wurden, wird die Sendung nachgesandt. Dazu wird 
der Barcode der neuen Empfangeradresse als Zielcode aufgedruckt 150 und ein 
Nachsendevermerk 151 sowie die neue Adresse 152 als Klartext aufgedruckt. Abschlie- 
Send wird die Sendung entsprechend der neuen Adresse sortiert 153. 



Fig. 4 

Rucksenden: 

Wenn eine Sendung durch Erkennen einer Vorausverfugung Oder eines Zustellervermerkes 
als Rucksendung identifiziert wurde, muB die Absenderadresse gelesen werden 130a. 
AnschlieSend findet ein Worterbuchabgleich 131a statt. Falls kein eindeutiges Er- 
kennungsergebnis fur die Absenderadresse vorliegt 132a, wird die Erkennung durch Vi- 
deokodieren 133a erganzt. Sobald die Absenderadresse erfolgreich identifiziert wurde, wird 
diese in Form eines Barcodes auf den Brief als Zielcode aufgebracht 131. Desweiteren wird 



WO 98/17405 PCI7DE97/02326 




ein Rucksendevermerk und - falls bekannt - der Rucksendegrund als Klartext auf die 
Sendung aufgedruckt 132. Anschliefcend wird die Sendung entsprechend der 
Absenderadresse sortiert 133. 

Fur jede Rucksendung wird auderdem ein Datenbankeintrag mit Absenderadresse und 
neuer sowie alter Empfangeradresse gemacht 140. Falls der Kunde (Absender) dies 
wiinscht 134, werden fur ihn regelmafcig Adressanderungsberichte erstellt 141 und ihm 
zustellt. Dies erlaubt dem Absender eine sehr einfache Pflege seines Adressbestands. 

Die Fig. 5 und 6 geben nochmals eine detaillierte Ubersicht uber das bereits bei Fig. 1 
erwahnte 3-Phasen-Videocodieren: 

Zuruckgewiesene Sendungen (Rejects) verursachen fur den Nach- oder Rucksendeprozess 
erhohte Schwierigkeiten. Das Ziel ist, auch Rejects wenn immer moglich online, also 
wahrend sich die Sendung noch in der Verzogerungsstrecke befindet, aufzulosen. Sollte 
dies nicht moglich sein, so mud abgesichert werden, daR jeglicher verwandte offline 
Prozess abgeschlossen ist, bevor die Sendung das Abgangszentrum verlaBt. 

Daher wird das Zeichenerkennungssystem (OCR) nahtlos mit einem 3-Phasen-Videoco- 
dieren, wie in der Fig. 4a dargesteilt, verbunden: 

(1) Wenn kein eindeutiges OCR-Ergebnis vorliegt, so wird die fehlende Information in einer 
ersten Stufe des Videokodierens durch die Eingabe einer sogenannten Accelerator 
Keying Sequence AKS 160 erganzt Ein AKS ist ein kurzer, leicht erkennbarer Extakt 
fester Lange, der die Abgangs- und einen Teil der Eingangsadressinformation auflost. 
Wenn die AKS nur auf einen Worterbucheintrag als Ergebnis schlielSen laSt 161, wird 
eine Validierung dieses Ergebnisses mit dem OCR 162 vorgenommen. Damit ist der 
Zustellpunkt der Sendung erkannt und dieses Ergebnis ausreichend abgesichert. Wenn 
fur diesen Zustellpunkt Nachsendeantrage existieren 163, wird mit Hilfe der 
Zwischenresultate des OCR versucht, den Namen des Empfangers zu ermitteln 164. 
Wenn der Name erkannt werden kann 165, kann die Entscheidung, ob es sich urn eine 
Nach-/Rucksendung handelt oder nicht, getroffen werden. 

(2) Wenn die AKS mehrere Worterbucheintrage als Ergebnis zulassen wurde, so wird ver- 
sucht, diese Mehrdeutigkeit mit Hilfe eines OCR Wiederholungsversuchs 166 aufzulo- 
sen. Wenn dieser Versuch erfolgreich ist 167, so wird wie oben unter Punkt (1) 
beschreiben weiterverfahren. 
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(3) Falls unter Punkt (1) ein Nachsendeantrag fur den zu betrachtenden Zustellpunkt exi- 
stiert, der Name des Empfangers aber nicht gelesen werden kann 165 



falls der OCR Wiederholungsversuch unter Punkt (2) nicht zu einem eindeutigen 
Ergebnis gefuhrt hat und eines oder mehrere der moglichen Ergebnisse, hier Zustell- 
punkte, einen Nachsendeantrag besitzen 168: 

(4) ==> Dann wird an den On-line Videokodierplatz fur Selektionen eine Prioritat zur 
' Auflosung dieses Rejects und damit auch zur Auflosung/Bearbeitung einer moglichen 

Nachsendung/Rucksendung 170 gesandt. 

(5) Im anderen Fall (wenn es sich auf keinen Fall um einen Nachsendekandidaten handelt) 
wird der Videokodierauftrag mit einer niedrigen Prioritat gestartet 169. 

Die 3. Phase wird anhand der Fig. 6 naher erlautert 

Dabei erfolgt eine Entscheidung 104,161 ob eine vollstandige Auswertung der Adressin- 
formation eines Abbildes bei der Video-Codierung erfolgt ist. 1st die Entscheidung positiv 
(Ja) kann die entsprechende Sendung bei Weiterleitungsverfugungen nach Lesen des 
Empfangernamens und Vergleich in der Weiterleitungsdatei mit einem Barcode versehen 
werden. Die Sendung wird dann mit ublichen Mitteln weiter sortiert. Bei einer negativen 
Entscheidung (Nein) erfolgt erfindungsgemaS eine weitere automatische Auswertung unter 
Verwendung der Ergebnisse der Videokodierung 166, d.h. bei dieser weiteren au- 
tomatischen Auswertung stehen dem OCR-Prozessor neben den auf dem Abbild 
dargestellten Informationen die durch die Videokodierung gewonnenen Informationen zur 
Verfugung; im obigen Beispiel das Tripel „4432", „Hell M ( fl 8". Dies ist in Fig. 6 symbolisch 
durch den Inhalt des Kreises 171 zum Ausdruck gebracht. AnschlieSend erfolgt eine 
Entscheidung 167, ob nunmehr eine vollstandige Auswertung des betreffenden Bildes 
stattgefunden hat. Im positiven Fall (Ja) wird die entsprechende Information zum weiteren 
Sortieren der Sendung verwendet analog wie nach einer positiven Entscheidung beim 
Entscheidungspunkt 104, 161. Ist die Entscheidung negativ (Nein), erfolgt eine weitere 
Videokodierung mit hoher Prioritat bei Nachsendeantragen und geringer Prioritat ohne 
Nachsendeantrage, Entscheidung 168, unter Verwendung der Ergebnisse der weiteren 
automatischen Auswertung. Dabei werden dem Operator eine Anzahl von Altemativen zur 
Selektion vorgefuhrt, aus denen eine Selektion vorzunehmen ist. 

Kann die neue Adresse nicht in der Zeit ermittelt werden, in der die betreffende. Sendung im 
Zwischenspeicher gepuffert ist, so wird durch den Drucker ein ID-Kode auf die Sendung 
aufgedruckt, so dad die Sendung offline weiterbearbeitet werden kann. Dies erfolgt mit 
hoher Prioritat. 



oder 
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Der zeitliche SchlWfcifaktor ist der, daS alle Nach- Oder RufTsendungen aufgelost sind, 
bevor eine Sendung das Abgangszentrum verlaSt. Fur Rejects, die auf keinen Fall 
Nachsendekandidat sein konnen, konnen andere, einfachere Formen der Videokodierung 
verwendet werden, da eine Ausnutzung der Transportzeit zum Videokodieren bei diesen 
Sendungen keine physikalischen Umwege verursachen kann. 

Fig. 7 zeigt einen nachzusendenden Brief nach der Bearbeitung mit dem Online-System fur 
die automatische Verarbeitung vori Nach- und Rucksendungen. Der auf die Sendung 
aufgebrachte Barcode enthalt als Zieladresse die neue Adresse des Empfangers. Der 
Nachsendevermerk (z.B. "Nachsenden") und die neue Adresse, bestehend aus Stralie, 
Haus- und evtl. Appartmentnummer, Postleitzahl und, bei ausreichend Platz, auch 
Ortsname werden rechts oder links neben der alten Adresse aufgedruckt 
Der Aufdruck erfolgt direkt auf die Sendung online im OCR oder in einer Sortiermaschine. 
Es wird in fetter, roter Schrift gedruckt, die auch auf unruhigem Sendungshintergrund noch 
vom Zusteller lesbar ist. 



Die Figuren 8 und 9 zeigen einen ruckzusendenden Brief nach der Bearbeitung mit dem 
Online System fur die automatische Verarbeitung von Nach- und Rucksendungen. Der auf 
die Sendung aufgebrachte Barcode enthalt als Zieladresse die Adresse des Absenders. 
Der Rucksendevermerk (z.B. "Zuruck an Absender") und der Grund der Rucksendung (z.B. 
"Adressanderung") werden rechts oder links neben der alten Adresse aufgedruckt. Die 
Absenderadresse selbst wird nicht nochmals aufgedruckt. Sie muli vom Absender selbst in 
von Menschen lesbarer Form auf die Sendung aufgebracht werden, wenn er 
Vorausverfugungen verwendet 

Der Aufdruck erfolgt direkt auf die Sendung online im OCR. Es wird in fetter, roter Schrift 
gedruckt, die auch auf unruhigem Sendungshintergrund noch vom Zusteller lesbar ist. 

Die Sendungen in den Figuren 8 und 9 unterscheiden sich darin, dad der Absender in der 
Sendung auf Fig. 9 seine Kundennummer beim Postdienst und die Art seiner 
Vorausverfugung als Code im Adressfeld uber der Empfangeranschrift selbst aufgedruckt 
hat. 

DieVerarbeitung einer solchen Rucksendung ist wesentlich einfacher als die einer Sendung 
mit n normaler" Vorausverfugung, wie sie bei Fig. 2 beschrieben ist: 
• Das Suchen nach der ROI ..Absenderanschrift" (ROI = Regions of Interest) und das Lesen 
der Absenderanschrift entfallt. Statt dessen wird nur die Kundennummer des Absenders als 
oberste Zeile im Adressfeld gelesen. 
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• Die parallele vlrarbeitung „Erkennung der Vorausverfugung entfallt", die Art der 
' Vorausverfugung wird einfach mit . dem Zeichenerkennungssystem im Adressfeld ais 

zweitoberste Zeile ausgelesen. 

• Die Rucksendung einer so praparierten Sendung ist sehr viel zeit- und resourcensparender 
als die einer normalen, mit textueller Vorausverfugung und Absenderadresse beschrifteten 
Sendung. 

Die Voraussetzungen fur die Verwendung einer codierten Absenderadresse und 
4 Vorausverfugung sind: 

1. Ein Vertrag zwischen Postdienst und Kunde: Der Kunde bekommt eine Kundennummer. 

2. Eine Kundendatenbank beim Postdienst. 

3. Eine Liste mit erlaubten Codes fur mdgliche Vorausverfugungen. 

4. Die Kodierung von Kundennummer und Vorausverfugung im Adressfeld oberhalb der 
Empfangeradresse. 

5. Das Aufbringen einer vom Zusteller lesbaren Absenderadresse, damit dieser die Ruck- 
sendung zustellen kann. 



Die Figuren 10, 11 und 12 demonstrieren die Behandlung einer Rucksendung aufgrund 
eines Zustellervermerks. 

Fig. 10 zeigt einen Brief, der im Online-System fur die automatische Verarbeitung von 
Nach- und Rucksendungen nicht als Nach- bzw. Rucksendekandidat erkannt wurde, da 
dem System keine Information uber eine Adressanderung vorlag. Der Brief wurde daher 
mit dem Barcode der als richtig erkannten Adresse bedruckt und an den fur den 
ehemaligen Wohnort des Empfangers zustandigen Zusteller geleitet. Erst der Zusteller 
kann feststellen, daS: 

• der Empfanger die Annahme verweigert, 

• unbekannt verzogen ist 

• verstorben oder aufgelost ist. 

Wie in Fig. 11 gezeigt wird, stempelt der Zusteller daher den Brief als Rucksendung 
(Aufbringen eines Zustellervermerks) und kreuzt den Grund fur die Rucksendung von Hand 
an. Der alte Barcode wird mit einem unbedruckten Etikett (Label) uberklebt und damit 
unkenntlich gemacht. Der Brief kann auf diese Weise maschinell start manuell 
weiterbehandelt werden. Er wird vom Zusteller direkt der Abgangssortierung zugefuhrt 
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Fig. 12 zeigt den^^en Brief nach der Behandlung durch <^^)nline System fur die au- 
tomatische Verarbeitung von Nach- und Rucksendungen. Die Erkennung des Zusteller- 
vermerks hat den Rucksendestempel des Zustellers erkannt und die Sendung der 
Verarbeitung von Rucksendungen (wie bei den Fig. 2, 3 und 4 beschrieben) zugefuhrt. Dort 
wurde der Barcode der Absenderadresse und der Rucksendevermerk „Zuruck an 
Absender (optional, in roter, fetter Schrift) auf das unbedruckte Etikett online im OCR 
aufgebracht 

Fig. 13 zeigt die Maschinenkonfiguration fur das Online System fur die automatische 
Verarbeitung von Nach- und Rucksendungen. Eine Sendung 400 wird in ein Integriertes 
Adresslese- und Videocodiersystem, hier mit B Vorsortierung u bezeichnet, eingespeist. In 
der Maschine wird es von einem hochentwickelten Scanner 402 abgetastet, nachdem es 
einen Pre-Barcode-Detektor 401 passiert hat. Das abgetastete Pixelbild wird an das Er- 
kennungssystem 404 gesandt, dessen Aufgaben und Funktionen im Detail in den 
vorhergehenden Ausfuhrungen beschrieben wurden. Das Erkennungssystem wird von 
einem Videocodiersystem unterstutzt, an dessen Videocodierplatzen 409 das Videoco- 
dierpersonal entweder Adressinformation eingibt oder Selektionen aus Listen mit 
Alternativen vornimmt. Ein Video Control Computer 418 steuert die Ubertragung von Bildern 
vom Erkennungssystem zum Videokodiersystem ebenso wie die Obertragung der 
Kodierergebnisse zuruck zur Maschinenkontrolle 410, urn das Bedrucken der Sendungen 
mit dem Zielbarcode 403 als auch das Sortieren in das richtige Grobverteilfach 407 zu 
ermoglichen. 



Sendungen, die wahrend der Zwischenspeicherung nicht online ausgewertet werden 
konnen, bekommen einen ID-Tag aufgedruckt (mit dem Barcode Drucker 403), der in einem 
ID-Tag-Server 419 zusammen mit der Sortiercode-lnformation, der vollstandigen 
Adressblockinformation und der Information uber evtl. vorhandenen Zusteilervermerke Oder 
Vorausverfugungen gespeichert wird. 

Die Grobverteilfacher 407 enthalten sowohl Sendungen mit korrekten Adressen als auch 
solche, die nach- oder ruckzusenden sind und deren Adressen durch das Online System fur 
die automatische Verarbeitung von Nach- und Rucksendungen korrigiert werden konnten. 
Dieser Briefstrom geht direkt in die nachste Verarbeitungsstufe, welche gemeinhin die 
Endsortierung ist 



In der Feinverteilmaschine, hier mit „Endsortierung M bezeichnet, wird der Barcode jeder 
Sendung mit einem Barcodeleser 422 gelesen. Wenn ein Zielcode erkannt wird, wird die 
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Sendung direkt i^ls zugehorige Feinverteilfach 420 aus^^euert. Wenn ein ID-Tag 
erkannt wird, so erfolgt eine ID-Tag-Anfrage an den ID-Tag-Server 419. Der Server 
ubertragt nach einer solchen Anfrage die zugehorige Sortier-, Address- und sonstige in- 
formation, die unter dieser ID gespeichert ist, an die Steuerung der Feinverteilmaschine 
421. Die nachzusendende Sendung wird mit den Vermerken „Nachsenden" Oder „Zuruck an 
Absender", der neuen Adresse oder dem. Rucksendegrund bedruckt. Dies geschieht mit 
Hilfe einer Textdrucker 423 in der Feinverteilmaschine. Dann wird die Sendung 
entsprechend ihrer Zielinformation in das entsprechende Feinverteilfach 420 ausgesteuert. 

Eine geringe Menge von Sendungen, die nicht online erkannt werden konnten, werden in 
der Vorsortierung in ein spezielles Grobsortierfach 406 ausgesteuert. Diese Sendungen 
sind mit einem ID-Tag gekennzeichnet. Die Pixelbilder dieser Sendungen werden in einem 
Image Handler 411 gespeichert und werden im folgenden mit hochster Prioritat der 
Videokodierung ubergeben. Die Ergebnisse der Videokodierung werden unter dem ID-Tag 
im ID-TAG-Server abgelegt. AnschlieGend werden die Sendungen nochmals der 
Vorsortierung zugefuhrt, welche sie nun nach einer ID-Tag-Abfrage beim ID-Tag-Server in 
das entsprechende Grobverteilfach aussteuert. Sie konnen dann im normalen Briefstrom 
der Feinsortierungsstufe ubergeben werden. 

Sendungen, die zwar einen Zustellervermerk tragen (vom Zusteller als Rucksendungen 
erkannt und mit einem Rucksendestempel markiert wurden) aber noch barcodiert sind, 
konnen nicht weiter maschinell verarbeitet werden, sondern mussen in ein spezielles 
Grobsortierfach 405 ausgesteuert werden. 
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Patentansoruche 




1. Verfahren zur online-Bearbeitung von weiterzuleitenden Sendungen mit folgenden 
Verfahrensschritten: 

a. Aufnahme eines Abbildes der mit Namen, Adressen und sonstigen Angaben 
versehenen Sendungsseiten und Transport der Sendungen in einen Zwischenspei- 
cher 

b. Digitalisierung und Speicherung des jeweiligen Abbildes 

c. Ermitteln von interessierenden Informationen, wie Absendernamen und -adresse, 
Erhpfangernamen und -adresse, Nach- und Rucksendeaufschriften enthaltenen 
Bereichen 

d. Klassifizieren der interessierenden Bereiche 

e. Automatisches Lesen von Nach- und Rucksendeaufschriften und Lesen von 
Empfangernamen und -adresse mittels OCR-Leser einschlieftlich einer automatischen 
Uberprufung des Ergebnisses in einer Namens-Adrefc-Datenbank und bei 
Nichtubereinstimmung in einer weiteren Datenbank, in der Weiterleitungsanforde- 
rungen bezogen auf Zustellpunkte gespeichert sind, wobei bei einem Rucksende- 
vermerk eines Zustellers auf der Sendung sofort nur die Absenderadresse gelesen 
wird. 

f. Vorgezogenes Auswerten von nicht eindeutig mittels OCR-Leser gelesenen Emp- 
fangernamen und -adressen einschliefllich Uberprufung in der Namen-Adreli-Da- 
tenbank sowie in der Weiterleitungsdatenbank mit Hilfe von Videokodierungen der 
Abbilder jener Sendungen, fur deren moglich Zustellpunkte mindestens eine Wei- 
terleitungsverfugung vorhanden ist, unter Berucksichtigung der Nach- oder Ruck- 
sendeaufschriften. 

g. Drucken der neuen Empfangeradresse lesbar und kodiert sowie von Weiteriei- 
tungshinweisen auf die den Zwischenspeicher verlassenden Sendungen. 

h. Verteilen der Sendungen gemaS der neuen Adresse sowie von Weiterleitungshin- 
weisen. 
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2. Verfahren nach Anspruch 1 mit folgenden Verfahrensschritten zur Realisierung der 
Videokodienjng des Verfahrensschrittes f: 

- Zufuhren der in der automatischen OCR-Auswertung nicht eindeutig gelesenen 
Abbiider der Sendungen einer ersten Videokodierung 

- Zufuhren derjenigen Abbiider, die bei der Videokodierung nicht eindeutig ausgewertet 
worden sind, unter Verwendung der Ergebnisse der ersten Videokodierung einer 
weiteren automatischen Auswertung im OCR-Leser 

- vorgezogenes Auswerten derjenigen Abbiider von Sendungen, die bei der weiteren 
automatischen Auswertung nicht eindeutig ausgewertet worden sind und fur deren 
mogliche Zustellpunkte mindestens eine Weiterleitungsverfugung vorhanden ist, in 
einer weiteren Videokodierung unter Verwendung der Ergebnisse der weiteren 
automatischen Auswertung 

3. Verfahren nach Anspruch 2, 

bei dem bei der ersten Video-Codierung eine Extraktionscodierung gemafc vorgegebener 
Extraktionsregeln erfolgt 

4. Verfahren nach Anspruch.2, 

bei dem bei der weiteren Video-Codierung eine Selektrionscodierung derart erfolgt, daft 
aus den nicht eindeutigen Ergebnissen der Extraktionscodierungen eine Selektrion 
vorgenommen wird. 

5. Verfahren nach Anspruch 1, 

bei dem im Falle des nichteindeutigen automatischen Lesens des Rucksendevermerkes 
eines Postboten mittels OCR-Leser der Rucksendevermerk einer Video-Codierung 
zugefuhrt wird. 



6. Verfahren nach Anspruch 1, 

bei dem im Falle des nichteindeutigen automatischen Lesens der Absenderadresse 
mittels OCR-Leser diese einer Video-Codierung zugefuhrt wird. 
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7. Verfahren nach Anspruch 1, 

bei dem Vorausverfugungen des Absenders und dessen Adresse Oder Kundennummer 
zusatzlich zur lesbaren Information kodiert im Empfangeradressfeld aufgedruckt werden/ 

8. Vorrichtung zur Durchfuhrung des Verfahrens nach den Anspruchen 1 bis 7, bestehend 
aus 

einer Vorrichtung zur Erzeugung und Speicherung von Abbildem von Sendungen, 

- einer OCR-Lesevorrichtung zur automatischen Auswertung der auf den Sendungen 
befindlichen Informationen einschlieSlich der Ergebnisuberprufungen in einer Namen- 
AdreB-Datenbank und einer Weiterieitungsdatei, 

- einer Vorrichtung zur Videokodierung der Abbilder der Sendungen, die eine Anzahl 
von Videokodierplatzen aufweist, einschlieSlich der Ergebnisuberprufung in der 
Namen-AdreG-Datenbank und der Weiterieitungsdatei, 

- einem Imagecontroller zur Steuerung des Datenflusses zwischen der Vorrichtung zur 
automatischen Auswertung und der Vorrichtung zur Videokodierung, wobei der 
Imagecontroller derart ausgebildet ist, daS bei der Videokodierung nicht eindeutig 
ausgewertete Sendungsabbilder unter Verwendung der Ergebnisse der Videoko- 
dierung wieder der OCR-Lesevorrichtung zu einer weiteren automatischen Auswer- 
tung zugefuhrt werderi, wobei die Abbilder derjenigen Sendungen der Vorrichtung zur 
Videokodierung zuerst zugefuhrt werden, fur deren mogliche Zustellpunkte 
mindestens eine Weiterleitungsverfugung vorhanden ist. 

- einer Druckvorrichtung zum Aufdrucken von Adressen in lesbarer und kodierter Form 
sowie von Weiterleitungshinweisen. 

- einem Zwischenspeicher 



mindestens einer Sortiervorrichtung. 
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